1736 ケーニヒスベルクの橋問題 Königsberg Bridge Problem

オイラーによって出された、グラフ理論の発端となった、一筆書きの問題。「ケーニヒスベルクの中央に流れる川に架かっている7つの橋を2度通らずに､全て渡って､元の所に帰ってくることができるか｡ただし､どこから出発してもよい｡」一筆書き可能な場合の必要十分条件を求め、この一筆書きが不可能なことを証明した。

https://gyazo.com/ce5850607662850c38bc2d95965a6e0a